SPECIFICATION 


o Amend the Abstract beginning at page 27, line 3, as follows: 

A sdi c dulci allocates sei ' vic c t o e nqueued c e lls o f conn e ctions pro - visiuiicd for 
guai ' antecd scrvite levels employing a stiuctmc with one or m o re of the following fcatmes to 
acliieve efficient liigh-speed packet switclihig (cell relay). For vciy liigli-speed switcliiug of 
comiections, such switches opciatmg up to 10, or even 100, Tbps, burst scheduling uf cells is 
employed m wliich a number of cells, t e rmed a burst, ai ' c sei viced when a queue is eligible f o r 
s e i ' vic e , Wlien a queue has less tlian tlie nmnber of cells in the burst (termed a shuil bm st), tlie 
sch e dul e r still schedules service, but accounts for sav e d s c iTice thne ( o i bandwidth) of the sh o rt 
buist via queue length when tlie queue^s eligibility is iicAt considered fui sei ' vicc. In addition, 
liigli and low bandwidtli coimections o f a qu e ue may be allocated mto t wo sub-queues, with 
priority assigned to the two queues and delay-s e nsitive traffic (liigli bandwidth connecti o ns) 
assign e d to th e higlier priority sub-queue. Iligh-bandwidth queues may be assign e d liigh and 
sup c r-liigli priority to account for ties m scheduling d e cisions for eligible queues. The scheduler 
may t e ntatively schedule a queue as eligible for servic e , but empl o y infoimation generated from 
output ports indieathig an output port's c o ngestion to decide whetlier a bid fui service o f the 
eligible qu e ue should be gen e rated. The scheduler may allocate seivicc to at least two different 
tiaffic types sepaialel)', e.g., standard tiaffic queues and guai - anteed bandwidth tiafllc queues, 
based on traffic t ype specific algorithms diat d e termine an eligibility f o r a queue associated with 
each type of ti ' affie. When eligibili t y o f queues f o r e ach type of tiaffic is determined, -tiien 
another schcdulmg alg o ritlmi allocates service to each eUgible queue of the ti ' afllc types based 
on, e.g., a rat e pr o p o rtional server algorithm, hi one embodiment, queues associated with a first 
traffic class (FTC) are selected for service. Each FTC queue having at least one enqueued cell is 
identified as an occupied FTC queue, where at least one FTC queue is provisioned for burst 
scheduling of muhiple cells when serviced. An occupied FTC queue provisioned for burst 
scheduling is identified as a super-occupied FTC queue when the nimiber of cells enqueued is 
greater than a specified number. Each occupied FTC queue is set as eligible for service b ased on 
a FTC schedulmp algorithm. An eligible FTC queue is selected for service based on a 
correspondmg sub-prioritv of each eligible FTC queue. Each FTC queue is assigned a 
sub-prioritv based on a service level of a connection associated with enqueued cells. When the 
super^occupied queue is serviced, the number of cells dequeued is based on a burst size. 
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